Lance Fortnow

Results: 27



#Item
11Lance Fortnow / Journal of the ACM / Computer science / Victor Vianu

Call for Nominations: Editor-In-Chief of the Journal of the ACM The term of Victor Vianu, the current Editor-in-Chief of the Journal of the ACM (JACM), is coming to an end. A search committee has been formed to identify

Add to Reading List

Source URL: www.sigsoft.org

Language: English - Date: 2015-05-12 20:42:25
12Carsten Lund / Computational learning theory / Sparse language / IP / ACM SIGACT / Computer science / International Colloquium on Automata /  Languages and Programming / Interactive proof system / Probabilistically checkable proof / Theoretical computer science / Applied mathematics / Computational complexity theory

Lance Jeremy Fortnow Georgia Institute of Technology School of Computer Science 266 Ferst Drive Atlanta, GA 30332

Add to Reading List

Source URL: lance.fortnow.com

Language: English - Date: 2014-06-05 11:48:59
13Structural complexity theory / Complexity classes / Models of computation / Lance Fortnow / Probabilistic complexity theory / Interactive proof system / IP / Bounded-error probabilistic polynomial / Probabilistic Turing machine / Theoretical computer science / Computational complexity theory / Applied mathematics

Retraction of Probabilistic Computation and Linear Time Lance Fortnow Michael Sipser MIT Math Dept. Cambridge, MA 02139

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2010-05-13 09:33:41
14Complexity classes / NP-complete problems / Mathematical optimization / NP-complete / Computational problems / P versus NP problem / NP / Decision problem / Clique problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1

Add to Reading List

Source URL: www.asiapacific-mathnews.com

Language: English - Date: 2014-02-27 03:55:07
15Peer review / Knowledge / Science / Academia / Lance Fortnow / ACM SIGACT / Connexions

PDF Document

Add to Reading List

Source URL: cra.org

Language: English - Date: 2010-08-03 16:17:16
16ACM SIGACT / Lance Fortnow / Average-case complexity / Russell Impagliazzo / Decision tree model / Quantum information science / Computer science / Richard Cleve / Complexity / Theoretical computer science / Applied mathematics / Computational complexity theory

Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM

Add to Reading List

Source URL: computationalcomplexity.org

Language: English - Date: 2012-08-02 12:27:54
17Public universities / Aarhus University / Coimbra Group / Functionalist architecture / Aarhus / Lance Fortnow / Andrey Kolmogorov / Complexity / Kolmogorov complexity / Science / Central Denmark Region / Theoretical computer science

Computational Complexity Eighteenth Annual IEEE Conference ELECTRONIC REGISTRATION The registration for CCC’03 is web based. Please

Add to Reading List

Source URL: computationalcomplexity.org

Language: English - Date: 2012-07-28 21:08:34
18XTR / Oblivious transfer / Factorial / BLAKE / Bit array / Cryptography / Cryptographic protocols / Private information retrieval

The Computational Complexity Column by Lance Fortnow Department of Computer Science, University of Chicago 1100 East 58th St., Chicago, ILUSA

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2004-11-08 14:06:44
19Symposium on Theory of Computing / Federated Computing Research Conference / Academic conference

CRA Snowbird Peer Review Panel Lance Fortnow Northwestern University Community

Add to Reading List

Source URL: cra.org

Language: English - Date: 2010-08-03 16:19:52
20XTR / Oblivious transfer / Factorial / BLAKE / Bit array / Cryptography / Cryptographic protocols / Private information retrieval

The Computational Complexity Column by Lance Fortnow Department of Computer Science, University of Chicago 1100 East 58th St., Chicago, ILUSA

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2007-09-24 16:43:18
UPDATE